Design, implementation, and tracing of dynamic backpressure routing for ns-3

In this paper we present a framework within ns-3 developed to support an emerging class of wireless routing protocols, called dynamic backpressure routing protocols. Specifically, we provide the design and implementation particularities introduced by dynamic backpressure routing within the ns-3 simulator. In addition, we describe the implementation of a fine-grained tracing methodology used to debug dynamic backpressure routing, as well as to obtain routing performance metrics. The tracing framework allows capturing global, per node, and even per packet routing information for evaluation and debugging. Finally, we show some evaluation results obtained from the post-processing of operational information obtained by means of this tracing methodology.